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Abstract 

We consider non-local properties of quanternionic quantum me- 
chanics, in which the complex numbers are replaced by the quater- 
nions as the underlying algebra. Specifically, we show that it is possi- 
ble to construct a non-local box. This allows one to rule out quater- 
nionic quantum mechanics using assumptions about communication 
complexity or information causality. 

1 Introduction 

We wish to shed some light on the structure of quantum mechanics by con- 
sidering a question which is often on the minds of those just learning the 
theory: Why a complex Hilbert space? We may justify this choice in a va- 
riety of ways (see for example, Scott Aaronson's discussion in [Aarj ) . citing 
algebraic closure, etc. but often one finds no statement about how the world 
would be different if something else was chosen. 

What would happen if we replace the complex numbers with something 
else, leaving the remaining structure intact? What could we reasonably re- 
place them with? Adler [Adl95] argues from a list of properties of proba- 
bility amplitudes that the only possibilities are the reals, complex numbers, 
quaternions and octonions. We will omit the octonions since they are non- 
associative. Thus we will consider two alternatives to the complex numbers: 
the reals and quaternions. 

Recently it has been shown [MM07J [MMG09] that every experiment 
described in the usual quantum formalism admits another description within 
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real quantum mechanics that predicts the same outcome statistics. Moreover, 
the description within real quantum mechanics respects the same division 
into subsystems as the original description. Thus the non-local effects of 
complex quantum mechanics are duplicated in real quantum mechanics. 

In some sense, then, there is no difference between real and complex quan- 
tum mechanics; they both describe the same set of experiments and generate 
the same predictions for each of these experiments. However, there are good 
reasons for preferring complex quantum mechanics. For example, the trans- 
lation from the complex description to the real description given in [MMG09J 
allows a larger set of operations in the real description than in the complex 
description, including operations corresponding to complex conjugation, and 
global phase measurements. Since these operations do not appear to be 
physically realizable the complex formalism more closely resembles the ex- 
perimental realit}0. Put another way, we may need some superselection rules 
in order to describe particular physical systems using the real formalism. 

In the remainder of this paper we consider quantum mechanics over the 
quaternions. A simulation, similar to the real simulation of complex quantum 
mechanics, developed by Fernandez et al. [FS03J shows that, for local sys- 
tems at least, complex quantum mechanics can simulate quaternionic quan- 
tum mechanics. But what about arbitrary systems with many subsystems? 
We develop a construction for a non-local box (defined below) within quater- 
nionic quantum mechanics. Thus if we consider two or more subsystems, 
quaternionic quantum mechanics is distinguishable from complex quantum 
mechanics and exhibits much stronger non-local effects. 

2 Quaternionic quantum mechanics and the 
tensor product problem 

2.1 Quaternions 

The Quaternions (H), first described by William Hamilton [Ham44j . are a di- 
vision ring formed by adjoining new elements, i, j, and k to the real numbers 
R. Thus a quaternion looks like 

q = a + ib + jc + kd. (1) 
1 Thanks to Bill Wootters for pointing this out. 



2 





= j 2 = k 2 = ijk = — 1. 



(2) 



The multiplication of the elements i,j,k is summarized in figured) When 
multiplying two elements along an arrow (eg. ij) the result is the third 
element in the cycle. When multiplying backwards along an arrow (eg. ji) 
a —1 factor is added. So ij = k and ji = —k. The elements 1 and —1, of 
course, commute with the other elements. 

Just as complex numbers have a real and imaginary part, quaternions 
have a scalar and vector part. The scalar part is the part which lies on 
the real axis. We denote it by Re(q). The vector part, also called the pure 
imaginary part, is everything else, and in general is a vector in R 3 . We denote 
it by Im(q). The scalar and vector parts of q, defined above, are R(q) = a 
and Im(q) = ib + jc + kd. 

Like in the complex numbers, we may define the conjugate of a quaternion, 
which multiplies each of the non-real parts by -1. Thus the conjugate of q is 



The norm on the quaternions is the same as in the complex numbers, i.e. 



The most important difference between the complex numbers and the 
quaternions is that the quaternions do not form a commutative algebra. This 
property will be the basis for the rest of our discussion. 

2.2 Quaternionic quantum mechanics 

Quaternionic quantum mechanics is formed, roughly speaking, by replacing 
every complex number in the usual quantum mechanics by a quaternion. 



q* := a — ib — jc — kd. 



(3) 




(4) 
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Thus states are vectors over the quaternions, so amplitudes are now quater- 
nions instead of complex numbers. The usual norm-squared rule applies for 
deriving outcome probabilities, and discrete time evolution is described by 
unitary matrices U over the quaternions with the usual property UU* = I. 
Now the Hermitian conjugation (-)' is the matrix transpose, followed by 
quaternionic conjugation. 

Although many more aspects of quantum mechanics, such as continu- 
ous time evolution, may be considered, these few properties will suffice for 
our discussion. For a comprehensive treatment of quanternionic quantum 
mechanics, see Stephen Adler's book [Adl95j. 



2.3 The tensor product problem 

The non-commutative nature of the quaternions introduces many new prop- 
erties into quaternionic quantum mechanics. The one we are most interested 
in here is the nature of multi-partite systems. 

Consider a bipartite system in the state ^= (| 00) + | 11)). Define the 
unitary matrices Ri and Rj as 

WiSl («) 



We consider different ways that we may apply these matrices. First we apply 
Ri to the first subsystem, obtaining ^= (| 00) +i | 11)). Next we apply Rj to 
the second subsytem, obtaining 

^(|00)-*|11». (7) 

Now consider the same operations, but applied in the reverse order. We 
apply Rj to the second subsystem, obtaining A= (| 00) + j | 11)), followed by 
Ri applied to the first subsystem, obtaining 

(| 00) + * 1 11)) . (8) 

Here we see the non-commutativity of H in action. The two states in equa- 
tions [7] and [8] are orthogonal, but all we have changed is the time-ordering of 
two local operations on separate subsystems. 
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The above problem may be stated as follows: R4® I and / ® Rj do not 
commute. This extends to the tensor product problem: How do we define 
Ri®Rjl Evidently the evolution of subsystems cannot be considered without 
considering the context of the system as a whole. Adler |Adl95j considers 
the same problem in the context of continuous evolution: 

We conclude, then, that in quaternionic quantum mechanics, a 
sum of iV > 2 one-body Hamiltonians gives a many-body Hamil- 
tonian that does not describe N independent particles; the par- 
ticle motions are coupled through the noncommutativity of the 
quaternion algebra. (Adler (Adl95j, p. 245) 

What does this mean for locality? Is there such thing as a local transfor- 
mation? Is it possible for Alice and Bob to actually perform the operations 
R4 ® I and / £g> Rjl The formalism does not answer this question. However, 
we may address this problem in another way. If Alice and Bob can locally 
perform these operations, then they can implement a non-local box. 



3 Non-local boxes 

The non-local box, first defined by Popescu and Rohrlich in |PR94 



is an 

imaginary device which produces non-local correlations between data in the 
following way: Two distant parties, Alice and Bob, each have half of the box. 
They have one bit of input each, a and b, and input their bit into their half 
of the box. Each half of the box produces one bit of output, x and y, obeying 
the property 

x@y = ab. (9) 

The content of the famous CHSH inequality [CHSH69J is that this condition 
cannot be satisfied by a non-signalling classical local hidden variable theory 
with probability better than 0.75 when a and b are chosen uniformly at 
random. Quantumly, we can do better, but are bounded above by cos 2 n/8 ~ 
0.85, the Cirel'son bound |Cir80j . 

Now we consider the case of quaternionic quantum mechanics. Evidently 
it has stronger non-local behaviour than complex quantum mechanics, but 
how strong? Clearly we can at least achieve the Cirel'son bound since any 
strategy in complex quantum mechanics also exists in quaternionic quantum 
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mechanics, but can we do better? The answer is that we simulate the non- 
local box perfectly. 

Consider the two parties, Alice and Bob, as before. Before receiving their 
inputs they synchronize clocks and choose times t\ < t 2 < t 3 < t 4 < t 5 such 
that t\ is after they receive their inputs and t 5 is before they require the 
outputs (we may arrange it so that the time elapsed is too short to allow 
signalling by moving Alice and Bob far enough away from each other.) They 
also share the state 4^ (| 00) + k \ 11)). 



Alice does the following: 

1. Receive input a. 

2. If a = then apply operation Ri at time t±. 

3. If a = 1 then apply operation Ri at time t 3 . 

4. At time t 5 measure in the basis | +) / | — ) and output the result as x. 
Meanwhile, Bob does the following: 

1. Receive input b. 

2. If b = then apply operation Rj at time t^. 

3. If b = 1 then apply operation Rj at time t 2 - 

4. At time t 5 measure in the basis | +) / | — ) and output the result as y. 

Roughly what is happening here is that Alice applies her operation before 
Bob in all cases except when both of their inputs are 1. Alice and Bob then 
detect this event using local measurements that are correlated except when 
Bob goes first, in which case they are anti-correlated. 

Consider the outputs that Alice and Bob generate. First note that the 
final state before measuring will be | 00) ± | 11). If Alice and Bob both 
measure in the basis | +) / | — ) their outcomes will be the same if the relative 
phase was + and opposite if the relative phase was — . 

Suppose that Bob's input is 0. He will wait until t 4 before applying Rj. 
Regardless of her input, Alice will apply Ri before Bob applies Rj. Thus the 
combined effect on | ip) is a relative phase change of —k, taking the state to 
| Then Alice and Bob's measurements will agree and x © y = = ab. 



6 



Meanwhile, if Bob's input is 1 the situation changes. If Alice receive the 
input then she applies Ri at time t\ and Bob applies Rj at time t 2 and the 
situation is the same as above. However, if Alice receives the input 1 then 
she applies Ri at time £3, after Bob applies Rj at time t 2 . In this case the 
effect on | ip) is a relative phase change of k, taking the state to | </>_). In this 
case Alice and Bob's measurements will disagree and x © y — 1 = ah. 

4 Discussion 

We now briefly consider communication complexity. Suppose two parties, 
Alice and Bob, receive two inputs, a and h. They wish to compute the value 
of some funciton f(a,b). How much communication is necessary between 
Alice and Bob? (for simplicity, we suppose that Alice receives the final an- 
swer.) Here we are interested in boolean functions, whose output is a single 
classical bit. It has been shown by van Dam |vD05] that the communication 
complexity of all boolean functions is trivial if non-local boxes are available. 
This means that Bob needs to send only one bit of information to Alice, and 
Alice does not have to send anything to Bob. However, there exist boolean 
functions, such as the inner product between two strings, for which the com- 
munication complexity in either a classical or quantum setting is maximal 
(i.e. the optimal strategy is for Bob to transmit his entire input to Alice) 
[BB L + 06] . Coupled with the current result we find that within quaternionic 
quantum mechanics the communication complexity of all boolean functions 
is trivial. 

Later Brassard et al. |BBL + 06] turn van Dam's result around, saying that 
if there is a non-trivial bound on the communication complexity of boolean 
functions, then non-local boxes do not exist. They also made this result 
robust by introducing a notion of probabilistic communication complexity 
and showing that if a non-local box can be approximated with probability 
better than « .906 then every boolean function has trivial probabilistic com- 
munication complexity. Linden et al [LPSW07J finally showed that for a 
particular boolean function (AND of two 2-bit strings) if a non-local box can 
be approximated with probability better than cos 2 7r/8 (the quantum upper 
bound) then no communication is required and the function can be approx- 
imated better than the classical (and quantum) bound of 0.75. Turning 
this result around, if the communication complexity of AND of 2-bit strings 
is non-trivial, then the non-local box cannot be approximated any better 
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than what is achievable by quantum mechanics. In particular, if there is a 
non-trivial bound on communication complexity then quaternionic quantum 
mechanics is not a viable theory. 

Following this work, Pawlowski et al. [PPK + 09~] developed the notion of 
information causality which can be seen as a generalization of the notion of 
no-signalling. Both classical and quantum theories obey information causal- 
ity. Pawlowski et al. were able to show that any physical theory which obeys 
information causality also obeys the Cirel'son bound |Cir80] . Thus this is an- 
other way of excluding quaternionic quantum mechanics as a viable physical 
theory. 

Acknowledgements This work is supported by NSERC, Ontario-MRI, 
OCE, QuantumWorks, MITACS, and the Government of Canada. Thanks to 
William Wootters, Michele Mosca and Lana Sheridan for helpful discussions. 



References 

[Aar] Scott Aaronson. Phys771 lecture 9: Quantum. URL 
|http : //www . scotta aronson . com/democritus/lec9 . html , 

[Adl95] Stephen Adler. Quaternionic Quantum Mechanics and Quantum 
Fields. Oxford University Press, New York, 1995. 

[BBL + 06] Gilles Brassard, Harry Buhrman, Noah Linden, An- 
dre Allan Methot, Alain Tapp, and Falk Unger. Limit 
on nonlocality in any world in which communication 
complexity is not trivial. Physical Review Letters, 



96(25):250401, 2006. DOl:10.1103/PhysRevLett.96.250401, 



EPRINT arXiv:quant-ph/0508042, URL 

|http : //link . aps . org/ab stract/PRL/v9 6/e250401 . 

[CHSH69] John F. Clauser, Michael A. Home, Abner Shimony, and 
Richard A. Holt. Proposed experiment to test local 
hidden- variable theories. Phys. Rev. Lett., 23(15):880- 

URL 



884, Oct 1969. DOI: 


10.1103/PhysRevLett.23.880 




http : //link . aps . org/doi/10 . 1103/PhysRevLett . 23 . 880 



[Cir80] B. S. Cirel'son. Quantum generalizations of bell's in- 
equality. Letters in Mathematical Physics, 4(2) :93- 



8 



100, 03 1980. 



DOI 



10.1007/BF00417500. 



URL 



http : //www . springerlink . com/conterLt/157053g573430450/ , 



[FS03] 



[Ham44] 



Jose M. Fernandez and William A. Schneeberger. Quaternionic 
computing, July 2003. eprint |arXiv:quant-ph/0307017[ 

William Rowan Hamilton. On quaternions, or 

on a new system of imaginaries in algebra. 
Philosophical Magazine, 25:10-13, 1844. URL 
|http: //www. emis . ams . org/classics/Hamilton/DnQuat .pdf 



[LPSW07] Noah Linden, Sandu Popescu, Anthony J. Short, and An- 
dreas Winter. Quantum nonlocality and beyond: Lim- 
its from nonlocal computation. Physical Review Letters, 
99(18):180502, 200_7_ DOl |10.1103/PhysRevLett.99.180502| 

EPRINT 



|arXiv:quant-ph/0610097[ 
http : //link. aps . org/abstract/PRL/v99/e 180502"} 



URL 



[MM07] 



[MMG09] 



Matthew McKague and Michele Mosca. Simulating quantum cir- 
cuits using real valued unitaries. Asian Conference on Quantum 
Information Science (AQIS'07), Kyoto, Japan, September 2007. 



Matthew 

Gisin. 

spaces. 



McKague, Michele Mosca, and Nicolas 
Simulating quantum systems using real hilbert 
Physical Review Letter s, 102(2):020505, 2009. 
DOl jl0.1103/PhysRevLett.l02.020505] eprint larXiv:0810. 19231 
URL j http : //link . aps . org /abst ract/PRL/vl02/e020505[ 

[PPK+09] M. Pawlowski, T. Paterek, D. Kaszlikowski, V. Scarani, 
A. Winter, and M. Zukowski. A new physical principle: 
Information causality. Nature, 461:1101-1104, May 2009. 



DOI: 


10.1038/nature08400 


eprint larXiv:0905.2292l URL 


http : //www . nature . com/nature/journal/v461/n7267/ suppinf o/nature08400_Sl .] 



[PR94] 



[vD05] 



Sandu Popescu and Daniel Rohrlich. Quantum nonlocality as an 
Foundations of Physics, 24(3):379-385, 03 1994. URL 



axiom. 



|http : //dx . doi . org/10 . 1007/ BF02058098 . 

Wim van Dam. Implausible consequences of superstrong nonlo- 
cality, January 2005. EPRINT 



arXiv: quant-ph /0501159] 



9 



